Model-Checking Temporal Properties of Real-Time HTL Programs
نویسندگان
چکیده
This paper describes a tool-supported method for the formal verification of timed properties of HTL programs, supported by the automated translation tool HTL2XTA, which extracts from a HTL program (i) an Uppaal model and (ii) a set of properties that state the compliance of the model with certain automatically inferred temporal constraints. These can be manually extended with other temporal properties provided by the user. The paper introduces the details of the proposed mechanisms as well as the results of our experimental validation.
منابع مشابه
Hyperdocuments as Automata: Veri cation of Trace-based Browsing Properties by Model Checking
We present a view of hyperdocuments in which each document encodes its own browsing semantics in its links. This requires a mental shift in how a hyperdocument is thought of abstractly. Instead of treating the links of a document as de ning a static directed graph, they are thought of as de ning an abstract program, termed the links-automaton of the document. A branching temporal logic notation...
متن کاملModel Checking for Modal Logics ⋆ ( Extended
Model checking is one of the most popular methods of automated verification of concurrent systems, e.g., hardware circuits, communication protocols, and distributed programs. Recently, the interest in automated verification is moving towards concurrent real-time systems. The properties to be verified are expressed in either a standard temporal logic like LTL and CTL, or in its timed version lik...
متن کاملStep: Deductive-algorithmic Veriication of Reactive and Real-time Systems ?
The Stanford Temporal Prover, STeP, combines deductive methods with algorithmic techniques to verify linear-time temporal logic speciications of reactive and real-time systems. STeP uses veriication rules, veriication diagrams, automatically generated invariants, model checking, and a collection of decision procedures to verify nite-and innnite-state systems. computer-aided formal veriication o...
متن کامل\Direct" Model Checking of Temporal Properties
In this paper, we address the problem of model checking temporal properties of nite-state programs. This problem is usually solved by modelling the program as well as the negation of the desired temporal property as automata on in nite words (B uchi automata) and checking for emptiness of the automaton resulting from the synchronous product of the program automaton and the negated property aut...
متن کاملVerifying Real-Time Properties of tccp Programs
The size and complexity of software systems are continuously increasing, which makes them difficult and labor-intensive to develop, test and evolve. Since concurrent systems are particularly hard to verify by hand, achieving effective, automated verification tools for concurrent software has become an important topic of research. Model checking is a popular automated verification technology whi...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2010